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(3) Data storage and retrieval apparatus. 

(57) A mobile telephone includes a memory (11) in 
which both a telephone number and an as- 
sociated name can be stored. The telephone 
includes a visual display (8) and a keypad (9) 
with a plurality of keys (9a) each having a 
number and several (eg three) alphabet charac- 
ters associated therewith. In a first data entry 
mode a telephone number may be entered into 
the memory (11) by pressing the respective 
numeric keys (9a) once in turn. In a second data 
entry mode a name may be entered and appen- 
ded to the telephone number by pressing the 
relevant key (9a) an appropriate number of 
time? For each key one key press displays the 
first letter, two key presses displays the second 
letter, and three key presses displays the third 
letiei associated with that key. In a data retrieval 
mode, -however, a data item to be searched is 
entered by pressing only once for each charac- 
ter the respective keys (9a) having the desired 
character associated therewith. When a match 
is' found between a name stored in the memory 
(11) and one of the possible combinations of 
alphabet characters associated with the sequ- 
ence of keys pressed in the data retrieval mode, 
the respective name and associated telephone 
number are shown on the display (8). 



Fig. 2. 
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This invention relates to a data storage apparatus comprising a memory, and a user interface including a 
display and a keypad having a plurality of keys which can be pressed for entering data into and retrieving data 

from the memory. . 

A mobile telephone is an example of a data storage apparatus which is generally designed with only a lim- 

5 ited number of keys. However, mobile telephones are generally provided with a telephone number index com- 
prising a memory in which the user may store frequently used telephone numbers together with a respective 
alpha-tag (i.e. a text data label') such as, for example, the name of the subscriber. The user interface must 
therefore be capable of inputting not only numeric, but also alphabet characters. 

In order to minimize the number of keys required it is common practice for at least some of the numeric 

10 keys which are normally used for dialing also to have other characters, specifically alphabet characters, as- 
sociated therewith. For example, nine of the numeric keys (eg keys 1 -9) may each have three other characters 
associated therewith. Thus only nine keys are needed to represent the 26 characters of the English alphabet 
and one further character, suitably a space character, making 27 characters in total, in addition to the nine nu- 
meric characters. 

15 In a numeric data entry mode each of the numeric keys is pressed just once to enter the respective indi- 
vidual digits of a telephone number to be stored. When the full telephone number has been entered, an alpha- 
betic data storage mode is initiated in which the three alphabet characters associated with a particular key 
\ may be selected respectively by pressing the key either once, twice or three times. 
\ Similarly, in a data retrieval mode the individual characters of a name or label to be searched are entered 
20 ' by pressing the relevant keys once, twice or three times, as appropriate. When a match is found between a 
name stored in the memory and the sequence of characters being entered, the full name is shown on the dis- 
play either simultaneously or intermittently with the associated telephone number also stored in the memory. 

A drawback with this known arrangement is that many keystrokes are required for retrieving data from the 
memory and this can be time-consuming and irritating for the user. Specifically up to three keystrokes may 

25 be needed to enter a single character. 

According to the present invention there is provided a data storage apparatus comprising memory means 
for storing in encoded form a plurality of data items each comprising one or more characters, and a user in- 
terface including a display and a keyboard having a plurality of keys each having two or more characters as- 
sociated therewith, characterised in that in one data entry mode a first character associated with a key is se- 

30 lected by pressing the respective key once, and a second character associated with a key is selected by press- 
ing the respective key twice, and in a data retrieval mode the individual characters of a data item to be searched 
are entered by pressing only once for each character the respective keys having the desired character asso- 
ciated therewith, the data storage apparatus being adapted to show on the display a data item stored in en- 
coded form in the memory means which corresponds with one of the possible combinations of characters as- 

35 sociated with the sequence of keys pressed in the data retrieval mode. 

A data storage apparatus in accordance with the invention has the advantage of reducing the number of 
keystrokes in the data retrieval mode since the individual characters of a data item to be searched are entered 
by pressing the respective keys ju*t once. Hence the user is able to search and find data items stor*J in the 

memory means more efficiently. 
40 In a preferred embodiment a third character associated with a key may be selected by pressing the re- 
spective key three times in the first data entry mode. In the data retrieval mode a key is pressed only once to 
search for any of the three characters associated with that key. 

Suitably the first, second and third characters are different alphabet characters. 

In the preferred embodiment each of the multi-character keys also has a numeric character associated 
45 therewith. In a further data entry mode the numeric character associated with a key is selected by pressing 
the respective key once. Thus only nine keys may be used to represent nine numeric characters (e.g. 1-9) and 
27 other characters, e.g. 26 alphabet characters and one ASCII character such as a space. Hence in one data 
entry mode one of the 27 alphabet or ASCII characters may be selected by pressing the relevant key once, 
twice or three times as appropriate, and in the further data entry mode one of the nine numeric characters 
so may be selected by pressing the relevant key once. This arrangement is particularly suitable in the context of 
a telephone since the numeric keys normally used for dialing can also be used to represent all the characters 
of the English alphabet without the need for additional keys. 

In a particular embodiment means may be provided for converting each data item into a numeric version 
wherein the component alphabetic characters of the data item are converted into respective numeric charac- 
55 ters according to the correspondence of characters associated with the respective keys. The numeric version 
of each data item is stored in memory means to facilitate more rapid and efficient searching in the data retrieval 
mode as discussed in more detail below. 

An embodiment of the invention will now be described, by way of example, with reference to the acconrv 
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panying drawings, in which: 

Figure 1 is a functional block diagram of a mobile telephone in accordance with the present invention; 

Figure 2 is a plan view of a handset for the mobile telephone in Figure 1; and 
5 Figure 3 is a schematic diagram illustrating the storage of data items in the mobile telephone of Figure 1. 

The telephone apparatus shown in Figure 1 is a cellular mobile telephone comprising a transceiver 1 and 
all the other features conventionally found in a cellular telephone. The transceiver is present within a housing 
2 and is coupled to an external antenna 3. As is conventional, a microprocessor 4, enclosed within the trans- 
ceiver housing 2, is employed to control all the basic functions of the telephone. Also enclosed within the hous- 
10 ing 2 is a read only memory (ROM) 5 in which is stored the operating software for the telephone and which is 
coupled to the microprocessor 4; and a random access memory (RAM) 6, also coupled to the microprocessor 
4. RAM 6 is used for the temporary storage of data while the telephone is in operation, as described in more 
detail below. 

A handset 7 is removably coupled to the transceiver housing in known manner via a conventional curly 

15 cord. In addition to a microphone (mouthpiece) and speaker (earpiece) the handset comprises a user interface 
including a visual display 8 and a keypad 9 coupled to a microprocessor 1 0 present locally in the handset The 
user interface of the handset 7 is shown in more detail in Figure 2. The visual display comprises for example, 
a liquid crystal display 8 having two rows of eight characters. Additional indicators such as "ROAM", "CALL*, 
"S1G", illuminated by LEDs may also be provided. The keypad 9 essentially comprises two main sets of keys, 

20 namely alphanumeric keys 9a associated with alphanumeric data especially for dialing telephone numbers, 
but also for entering alphanumeric data into the telephone number store as discussed in more detail below; 
and a set of function keys 9b for enabling various predetermined functions or operations. The keys 9a are ar- 
ranged in four rows of three keys each. As is conventional for the numeric key layout of a telephone, the top 
row comprises keys for numbers 1 , 2 and 3 respectively, the second row down for numbers 4, 5 and 6 respec- 

25 tively. the next row down for numbers 7, 8 and 9 respectively, and the bottom row for *, 0 and # respectively. 
The keys 9a are also associated with alphabet information, as follows: 
The key for number 2 is associated with the alphabet characters A.B.C; 
The key for number 3 is associated with the alphabet characters D.E.F; 
The key for number 4 is associated with the alphabet characters G,H,I; 

30 The key for number 5 is associated with the alphabet characters J,K,L; 
The key for number 6 is associated with the alphabet characters M,N,0; 
The key for number 7 is associated with the alphabet characters P,R,S; 
The key for number 8 is associated with the alphabet characters T,U,V; 
The key for number 9 is associated with the alphabet characters W,X,Y; 

35 The key for number 1 is associated with the alphabet characters Q and Z, and the ASCII "space" character. 

The way in which the various characters are selected in different data entry and retrieval modes is dis- 
cussed below. 

As is usual in 'cellular telephones, the function keys 9b include a "SEND" and "END" key for respectively 
initiating and terminating a telephone call. Another of the keys 9b is an "ON/OFF" key for turning the telephone 

40 on and off. Another of the function keys may be a menu or function key labeled, for example, "MU". Depression 
of this key enables a variety of pre-set menus, the related instructions of which are stored in memory, to be 
viewed and selectively enabled. The various menus are selected by depressing the appropriate alphanumeric 
keys after depressing the "MU" key. The relevant menu is shown to the user in words or abbreviations on the 
display 8. For example, the user may be able to select an alpha search mode (discussed below) by appropriate 

45 menu selection. 

Referring back to Figure 1, an EEPROM 11 - also coupled to the handset microprocessor 10 - is used for 
storing both NAM data (e.g. telephone number, system ID, electronic serial number) and abbreviated dialing 
information (i.e. a telephone number store) as described in more detail below. 

When the handset 7 is coupled to the transceiver housing 2 the handset microprocessor 10 is able to com- 
50 municate with the main microprocessor 4 in the housing 2 via a serial data link. The microprocessor 4 contin- 
ually monitors the presence of the handset connection. Once it is established that a handset is connected the 
microprocessor 4 requests the handset to download the NAM data from EEPROM 11 and the NAM data is 
then transferred into the RAM 6. Thus, while the handset 7 is connected, the transceiver will adopt the identity 
(telephone number, electronic serial number) of the handset in accordance with our European patent 
55 0,406,985. This has the advantage that the same transceiver may be used at different times by any number 
of subscribers having their own handsets programmed with unique NAM data. Each subscriber will be able to 
receive his own calls and the charges for using the system can be levied to the appropriate subscriber's ac- 
count 

As mentioned above the EEPROM 11 also includes a telephone number store or abbreviated dialing mem- 
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ory (ADM). The organization of the ADM will now be described with reference to Figure 3. The telephone num- 
ber store typically comprises 100 records each consisting of a numeric field 8 bytes long for storing the tele- 
phone number, and a text field which suitably is also 8 bytes long. The records are stored respectively at lo- 

5 cations 00, 01 99. It will be understood by a person skilled in the art that up to sixteen decimal digits and 

up to eight alphabet characters can be stored in an 6-byte field. The telephone numbers are stored right-justified 
in the "numeric" field (bytes 1 to 8) and filled to the left with "F" (in hexadecimal). In the case of an empty or 
deleted subscriber number record, the numeric field is filled with F's (hexadecimal). The text is stored left- 
justified in the text field (bytes 9 to 16) and filled to the right with spaces, ASCII code "20" (hexadecimal). In 

10 the case of an empty or deleted record, the textf ield (bytes 9 to 16) is filled with ASCII code spaces "20" (hex- 
adecimal). 

In order to enter a telephone number the respective keys 9a on the handset are pressed once in turn and 
the selected digits are shown on the visual display 8. If the user wishes to initiate a call to the selected number 
he then simply presses the "SEND" key 9b in conventional manner. On the other hand if it is desired to store 
15 the selected number into the ADM the user presses the store (STO) key 9b. The display 8 wfll then show the 
first empty location in the telephone number store, eg: "MEM 10" indicating location 10. If the user presses 
the "STO" key 9b again the number is stored in location 10. On the other hand if the user wishes to store the 
number at a particular location he first presses the relevant numeric keys 9a. Thus for example pressing the 
\ "1" key, followed by the "5" key, followed by the "STO" key would store the number at location 15. Preferably 
20 \ a message is shown on the display 8 before the "STO" key is pressed for the second time indicating whether 
* the chosen location is empty in order to avoid overwriting data previously stored at the selected location. 
When the "STO" key has been pressed for the second time the alphabetic data entry mode is automatically 
enabled and the "ALPHA" indicator 8a is illuminated on the display 8. 

At this stage the alphabet characters, rather than the numeric characters, are entered when the keys 9a 
25 are pressed. For each key, one key press displays the first letter, two key presses displays the second letter, 
and three key presses displays the third letter. So,- for example, to enter the name "ROY": 

To enter the letter R in the first (left-justified) position: 
Press "7" - P is displayed 
Press "7" - R is displayed 
30 Press "STO" - R is entered and cursor moves to the second position. 
To enter the letter O: 
Press "6" - RM is displayed 
Press "6" - RN is displayed 
Press "6" - RO is displayed 
35 Pres "STO" - RO is entered in the second position and the cursor moves to the third position. 

To enter the letter Y: 
Press "9" - ROX is displayed 
. Press "9" - ROY is displayed 

Press "STO" - Y is entered in the third position and the cursor moves to fourth position. 

40 By pressing "STO" again the name "ROY 5 is stored atthe location in association with the telephone number 
entered at the preceding stage. The alphabetic date entry mode is automatically terminated and the "ALPHA" 
indicator 8a is accordingly extinguished. 

When the handset 7 is connected to the transceiver housing 2 the microprocessor 4 also requests the 
handset to download data from the telephone number store, ie ADM portion of the EEPROM 11 . However only 

45 the text field (alphabetic) data is downloaded but this is converted and stored as a numeric version in RAM 6, 
as follows. Each text field is stored in a correlated location in RAM 6 illustrated in Figure 3 as an 'offset* of x. 
Hence data at location y in ADM 11 is stored at location x+y in RAM 6. Each alphabetic character is converted 
by microprocessor 4 into a numeric character according to the correspondence of characters associated with 
the respective keys. Thus the characters A,B,C convert to a 2; D.E.F convert to a 3 and so on. As shown in 

so Figure 3, the name ANNE stored in the text field at ADM location 00 will be converted and stored as 2663 at 
RAM location x. Similarly the name BRIAN stored in the text field at ADM location 01 will be converted and 
stored as 27426 at RAM location x+1. Other examples are shown for the first ten locations, in Figure 3. 

In order to recall data stored in the telephone number store portion of the EEPROM 11 an alphabetic data 
retrieval mode can be initiated by menu selection using the "MU" key 9b. So, for example, the alphabetic data 

55 retrieval mode may be accessed by pressing the "MU" key 9b followed by the "0" and "5" keys 9a (assuming 
that this function is listed at menu location 05). The message "ALPHA SEARCH" is shown on the display 8. 
Pressing the "MU" key again will initiate the ALPHA search mode. In accordance with the invention the indi- 
vidual characters of a data item to be searched are entered by pressing only once for each character the re- 
spective keys having the desired character associated therewith. For example if the user is searching for the 
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name "HARRY" he first presses the "4" key associated with the letter H (see Figure 2). The data stored in RAM 

6 is searched until a first data item is found with a 4 in the first position. Referring to Figure 3, it will be seen 
that the first "corresponding" data item is at location x+6, namely 436743 which correlates to the data item 

5 GEORGE at location 06 in the ADM 11 . This name and telephone number stored at ADM location 06 are then 
shown on the display 8. The name and number may be displayed simultaneously if the capacity of the display 
permits, or they may be displayed sequentially. Since the displayed data item is not the item being searched 
the user proceeds to press the "2" key associated with the letter A. The data stored in RAM 6 is searched until 
a first data item is found with the digits 42 in the first two positions. Referring to Figure 3, it will be seen that 

10 the first matching data item is at location x+7, namely 425 which correlates to the data item HAL at location 

07 in the ADM 11. The name HAL and associated telephone number stored at ADM location 07 are shown on 
the handset display 8. Again this is not the item being searched and so the "7" key is pressed representing 
the letter R. The data stored in RAM 6 is again searched and a unique data item is found with the digits 427 
in the first three positions. Referring to Figure 3, it will be seen that the unique matching data item is found at 

is location x+8, namely 42779 which correlates with the data item HARRY at location 08 in the ADM 11 . The name 
HARRY and the associated telephone number stored at ADM location are shown on the handset display 8. 
The search has thus been completed with only three key presses. The user can now proceed to call the dis- 
played number simply by pressing the "SEND" key 9b. 
\ The applicant has found in practice that most data entries in a 1 00-location telephone number store can 

20 \ be retrieved with only two or three key strokes. 

1 Referring to the example shown in Figure 3 it can be seen that ANNE will be retrieved after a single keystroke, 
BRIAN after two keystrokes, CAROL after two keystrokes, DAVE after one keystroke, EVA after two key- 
strokes, FRED after two keystrokes, HALaftertwo keystrokes, HARRY after three keystrokes, and HOME after 
two keystrokes. In this example, the maximum number of keystrokes to search and find a particular data item 

25 is only three. 

It is noted here that the conversion and storage of the data item text fields in numeric format has the ad- 
vantage not only that comparison can be made more quickly, but also less storage capacity is required since 
a numeric digit can be stored in half a byte whereas a whole byte is required to store an alphabet or ASCII 
character. Hence, in this example only 400 bytes of memory are required to store the data from the telephone 

30 number store as a numeric version in RAM 6. 

In view of the foregoing description it will be evident to a person skilled in the art that various modifications 
may be made within the scope of the present invention. For example it is not necessary for the data stored in 
the text field of the telephone number store to be converted and stored as a numeric version since a direct 
comparison can be effected between the alphabet characters stored in the telephone number store and the 

55 single keystrokes, made during the data retrieval mode. Thus pressing the key 2 during the data retrieval mode 
may be interpreted as any of the alphabet characters A, B, or C and likewise for the other keys. Moreover, it 
may be arranged that in the alpha search mode all the possible "matching" data items found at each keystroke 
may be displayed automatically in sequence, for example at one second intervals. Furthermore, to enhance 
the searching efficiency, as each key is pressed in the data search mode any ADM location not fulfilling the 

40 match rriay be i lagged as "BAD" and the flagged locations may then be ignored during the rest of the current 
search sequence. 

Finally it is noted that the present invention may be applied in other kinds of telephone, for example port- 
able radio telephones or conventional cord-line telephones which include an alphabetic storage facility, or 
indeed in any other data storage apparatus having multi-character keys, the following claims. 
45 The scope of the present disclosure includes any novel feature or combination of features disclosed therein 
either explicitly or implicitly or any generalisation thereof irrespective of whether or not it relates to the claimed 
invention or mitigates any or all of the problems addressed by the present invention. The applicant hereby gives 
notice that new claims may be formulated to such features during the prosecution of the present application 
or any such further application derived therefrom. 

50 

Claims 

1 . Data storage apparatus, comprising 
55 memory means (11) for storing in encoded form a plurality of data items each comprising one or 

more characters, and 

a user interface including a display (8) and a keyboard (9) having a plurality of keys (9a) each having 
two or more characters associated therewith, 

characterised in that in one data entry mode a first character associated with a key is selected by 
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pressing the respective key once, and a second character associated with a key is selected by pressing 
the respective key twice, 

and in a data retrieval mode the individual characters of a data item to be searched are entered by 
pressing only once for each character the respective keys having the desired character associated there- 
with, 

the data storage apparatus being adapted to show on the display (8) a data item stored in encoded 
form in the memory means (11) which corresponds with one of the possible combinations of characters 
associated with the sequence of keys pressed in the data retrieval mode. 

A data storage apparatus as claimed in claim 1, wherein said first and second characters are alphabet 
characters. 

A data storage apparatus as claimed in claim 1 or claim 2, wherein in said one data entry mode a third 
character associated with a key is selected by pressing the respective key three times. 

A data storage apparatus as claimed in claim 3, wherein said third character is an alphabet character. 

A data storage apparatus as claimed in any of the preceding claims, each of said keys additionally having 
a numeric character associated therewith, wherein in a further data entry mode the numeric character 
associated with a key is selected by pressing the respective key once. 

A data storage apparatus as claimed in claim 3, including means for converting each data item stored in 
encoded form in the memory means (11) into a numeric version wherein the component alphabetic char- 
acters of the data item are converted into respective numeric characters according to the correspondence 
of numeric and alphabetic characters associated with the respective keys, and means (6) for storing the 
numeric version of each data item. 
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